Masala #0952

Xotira 10 MB Vaqt 250 ms Qiyinchiligi 5 %
3.1 (Baholar 72)
14

  

Kombinatorika #1

Shahmat musobaqasida NN ta jamoa qatnashadi.Agar bitta jamoa bitta sovrinni qo'lga kirita olsa, oltin kumush va bronza medallar to'plamini taqsimlashning nechta varianti mavjud?


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida yagona natural son jamoalar soni,N(1N1018)N(1 \le N \le 10^{18}) kiritiladi


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida yagona son,masalani yechimini 109+710^9+7 bo'lgandagi qoldiqni chiqaring.


Misollar
# input.txt output.txt
1
10
720
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin